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SYNOPSIS 

Madan Pant, M.Teeh, (Mech. Engg.), I.I.T. Kanpur 
April, 1975 

"MULTIPLE RESOURCE LEVELLING IN NETWORKS” 


Levelling of resources in the network of a project i 
essential to attain a relatively stable resource demand 
along the length of the project. A stable resource re- 
quirement means low schedule costs and good public rela- 
tions. In case of manpower levelled resource requirements 

usually boost the employee morale A 

A ) 

"In this work, a heuristic resource levelling model 
is proposed for multiple resource networks .'^This model 
consists of a CPM routine followed by three heuristic rou- 
tines, viz*, Forward Search routine, Back-tracking routine^ 
and Crashing of non-critical activities routine. It also 
has the provision of generating several alternate schedules 
among which the one giving the best levels is accepted as 
the final schedule ^ ^fhree levelling policies have been 
suggested for the different types of project conditions 
occuring in practice. In the first policy, the costs con- 
tributed by the peak requirements of different resources 
are minimi zed. The second policy attempts to minimize the 
costs arising due to frequent hiring and firing of resour- 
ces . The last policy incorporates the features of the 
first two policies . 

^The proposed levelling model and policies were 
applied to a number of multi-resource problems y \ The 
result showed that this model gave good resource levelling 
for most of these networks . ^ 



CHAPTER 1 


INTRODUCTION 

1 .1 The Resource Scheduling Problem 

In this age of shortages, when resources are 
■becoming scarce all over, the need for an efficient 
utilization of resources is felt in all projects. This 
is achieved by better planning , coordination and control 
of various activities which constitute a project. The 
Operations Research techniques such as Linear Progr ammin g^ 
Dynamic Programming, and Non-Linear Programming are found 
cumbersome, difficult to handle, and inefficient for these 
problems* A comparatively recent development, the network 
planning technique, has found wide acceptance in the field 
of resource management. 

The application of network analysis to problems 
of planning and control started in 1957 } apparently in- 
dependently by two different groups , One , at the Du Pont 
Company, started a project designed to control the mainte- 
nance of chemical plants . The outgrowth of this project 
was the GPM (Critical Path Method). Independent of the 
Du Pont effort, the U.S, Navy undertook in 1957 the task 
of planning and controlling the Polaris project. The 
result was the PERT (Program Evaluation and Review 
Technique) which was used to plan and control the Polaris 
project with outstanding success. 
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In their original forms, both PERT and CPM 
were essentially time -oriented. As scheduling tools, 
they enabled managers to minimize project duration, 
assuming that the various resources repuired for the 
project completion were available. In practice, how- 
ever, project completion requires the use of various 
resources, which are often limited in availability. 

These may directly influence planning objectives, time 
estimates, scheduling and progress control. When ac- 
tivities require resources for their execution (e.g., 
manpower, materials, equipment, capital etc.) that are 
available only in limited amounts, bottle-necks may 
appear, e.g. activities cannot be started on time due 
to unavailability of resources, or, activities requi- 
ring the same resource which is only available one unit 
at the time must be delayed, etc. These give rise to 
fresh problems concerning resources. 

The various resource problems in project sche- 
duling can be divided broadly into three classes - 

i) Time/cost trade off, 

ii) Resource Levelling, and, 

iii) Resource Allocation. 

Time-cost trade-off problem may appear when 
there are no constraints placed on the availability of 
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activity direct costs, which include the costs of the 
material, labour etc. required to perform the activity, 
and the indirect costs which are made up of the project 
overheads. The problem then consists of determining the 
schedules that reduce the project duration time with a 
minimum increase in the project direct costs, ty buying 
time along the critical path(s) where it can be obtained 
at least cost, with the use of additional resources. 

The time-cost trade-off procedures implicitly 
assume that the addition of resources causes no confli- 
cts. It is possible, however, that one aims, given a 
total project completion time, to level the various 
resource requirements over time. The resource levelling 
problem occurs when sufficient resources are available 
for the completion of the project, out one tries to 
keep the resource usage as much as possible to a cons- 
tant rate. This problem forms the crux of this thesis. 

Wien total resource usage is limited to a 
given limit, the objective may be to allocate different 
resources to the activities in such a way that the pro- 
ject duration is minimized. This is known as the 
Resource Allocation problem. 

Almost all projects employ multiple resources 
for the execution of their constituent activities, 
host heuristic resource levelling attempts in this field 



were limited to one or two resources only. The aim of 
this thesis is to find a set of generalized heuristic 
policies for this problem. 

1 .2 Some Significant Aspects of the Problem 

Host project networks are made-up of activi- 
ties which employ multiple resources, which in turn, are 
limited to some degree. There are considerable fluctua- 
tions of the resource requirement during the project 
period. Pronounced bunching up of resource demands at 
various points along the project length is decidedly un- 
desirable. The recurrent hiring and lay off of resour- 
ces on a short term-basis its troublesome, inefficient, 
and scarcely conducive to attracting and keeping high 
quality resources - especially skilled personnel. New 
people on a job are not as efficient as they will be 
after they become familiar with the intricacies of the 
job. There is a 'learning curve phenomenon’ in the 
sense that a crew's production goes up and its labour 
costs go down if kept repeatedly on a job. Then, too, 
there is the practical consideration that when resour- 
ces are laid off for a few days, they may be difficult 
or impossible to replace. Again, there is the aim of 
the management- to keep the hired resources actively en- 
gaged as much of the time as possible. All these aspects 
have to be considered when development of a resource le- 
velling model is in progress , 
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The problem that arise in resource levelling 

are s - 

i) How to avoid unwanted peaks and valleys 
in resource levels, 

ii) How to .resolve levelling conflicts bet- 
ween various resources, and, 

iii) How to minimize the resource associated 
costs of the schedule. 

1 .3 Scone of this work : 

Tills thesis is an attempt at evolving a set 
of heuristic policies for the levelling of resources in. 
the networks of multi-resource projects. Here the em- 
phasis for levelling is on the minimization of the 
resource-associated cost of schedule as a whole rather 
than on the attainment of the individual minimum levels 
of resources. Hence, the stress is on the levelling of 
the' costlier resources at the expense of the cheaper 
ones, which is pardonable, if by doing so a simultane- 
ous reduction in the total resource cost of the project 
is obtained. 

The next chapter is a brief account of the 
work reported in the literature. In the third chapter, 
a detailed description of the proposed heuristics is 
presented. The last chapter contains a discussion of the 
results obtained by the application of the proposed poll-- 
cies to' a set of problems. 



CHAPTER 2 


LITERATURE REVIEW 

2 ♦ 1 Heuristic P rograming in the 
Re source Scheduling Proble m 

The conventional scheduling procedures, based 
on -PERT and CPH, implicitly assume that resources re- 
quired for the activities are unlimited in supply. 

Whilst this assumption of unlimited resources may be jus- 
tified in some cases, most project managers are faced 
with the problem of relatively fixed manpower availabili- 
ties, a limited number of machines, budget constraints etc. 
Jobs occurring on parallel paths through the network may 
compete for the same scarce resources. If one considers 
scheduling with resource restriction, it may result in a 
radical change in the' final schedule as compared to the 
unlimited resource model. 

Scheduling projects with limited resources is 
a type of problem that mathematicians refer to as a large 
combinatorial problem. Analytical techniques are compu- 
tationally impractical for most real-life problems of 
this kind. In recent years a good deal of work has been 
done in the development of heuristic programs for solving 
large combinatorial problems . 
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■A heuristic is a guide or method of redu- 
cing search in a problem solving situation. It can 
be called as an aid to the discovery of a solution. 

While heuristics may not lead to the optimal solutions 
in each case, experience over a period of time has pro- 
ved their general usefulness in finding good solutions 
to recurring problems, with a minimum of effort. A 
set of such rules for solving a particular problem is 
termed a heuristic program. 

Project scheduling problems are of three ty- 
pes, viz., time-cost trade-off, resource levelling, and 
resource allocation. This dissertation is concerned 
with resource levelling only. 

A number of heuristic programs have been de- 
veloped for the resource levelling problem. Some of 
these feature in the literature; others, for proprie- 
tary reasons, have been kept as a secret. A brief dis- 
cussion of the techniques available in the literatures 
follows. 

2.2 Resource Levelling Programs 

The problem of resource levelling arises when 
there are considerable fluctuations of resource require- 
ment along the length of the project. Such fluctuations 
are undesirable as they result in frequent hiring and 
layoff of resources. In case of manpower, such a policy 
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is detrimental to the employee morale. The economic 
considerations also perforce the management to look for 
levelled resource requirements . 

One of the earliest works in Resource Level- 
ling was a systematic procedure developed Ly Burgess 
and Killetrew in 1962. This method utilized a 
measure of effectiveness given by the sum of squares of 
the resource requirements for each period in the project 
schedule. It was shown that while the sum of the perio- 
dic resource requirements over the project was constant 
for all complete schedules, the sum of the squares of 
the periodic requirements reduced as the resource peaks 
were clipped to fill in the valleys. Further this sum 
reached a minimum for a schedule in which the resource 
requirement was level, or as nearly level as could be 
obtained for that project. The model starts with the 
activities at their earliest start time. It provides • 
for the shifting of activities towards their latest 
start time -only. This program is credited with impart- 
ing some mathematical meaning to levelling. This model 
does not prescribe any criterion for the resolution of 
conflicts in multi-resource levelling. Hence its appli- 
cability, in its present form is confined to simple 
single or two-resource networks only. Also it requires 
the activities to be shifted in accordance with the 
order for precedence, which may leave many other possi- 
ble schedules unexplored. 
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A resource levelling program called Multi- 
shop, Multi-ship (MS ) Workload Smoothing program, 
designed to smooth the manpower requirements in the 
naval ship yards, was presented hy Levy, Thompson and. 
Weist [23 in 1962* This employs the critical path me- 
thod of analysing the jobs to be done on a given pro- 
ject (ship) and begins by assigning all jobs at their 
earliest start time. Suitable jobs occuring on days 
with the peak work-load are picked randomly and shifted 
beyond that day in order to reduce the peak. The pro- 
gram consists of two segments . The first smooths the 
workload on all the resources simultaneously. The se- 
cond segment performs further smoothing on individual 
resources , starting with the most expensive one. The 
model is capable of handling many projects simultaneo- 
usly. 

A slightly different version of the procedure 
proposed by Levy et. al. was presented by Wilson £33, . 

designed to give the minimum level of a resource requi- 
red to complete a project by the specified date. Instead 
of random choice of activities for shifting, as in Levy’s 
model, Wilson incorporates a dynamic programming scheme 
at each iteration to determine the feasible combinations 
of activities which can be shifted to achieve a sizable 
reduction in the value of the resource peak. However, 
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he makes the simplifying assumption that each activity 
requires one unit of the same type of resource . 

Dewitte 1 s computerized manpower levelling 
technique was published in 1964-. It is designed to 
minimize manpower fluctuations by adjusting the start 
time of project activities having slack. However, the 
measure of effectiveness of minimization is the abso- 
lute magnitude of manpower fluctuations from a calcu- 
lated project mean level of resource usage. Basically, 
the method consists of partitioning the resource pro- 
file into specially derived intervals of time and then 
sequentially levelling in each interval, revising the 
early start times of the activities where necessaiy. 

Many analytical procedures have also been 
suggested for the problem. Kenneth Baker 151 and 
Dilip C-uha \ 6 } have suggested techniques which employ 
the concepts of Integer and Zero-One programming. 
Potrovic [ 7 3 reviews the optimization of the resource 
levelling process as a Dynamic Programming problem. 
However, most of those analytical techniques are of 
academic importance as they can be suitably applied to 
small-sized problems only. 

The study of the published literature shows 
remarkable paucity of work in the field of multiple- 
resource levelling. In case of the analytical proce- 
dures evolved, dimensionality becomes an unmanageable 
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problem when they are applied to large real-life pro- 
jects. The heuristic programs suggested by Burgess 
and Killebrew, Levy et. al, Wilson, and Dewitte are 
suited to networks constituting of activities employ- 
ing single resource only. The absence of a heuristic 
method which could effectively level the periodic re- 
quirements of a number of resources simultaneously in 
multiple -re source networks led to this work. 



. CHAPTER 3 


PROBLEM FORMULA! I OIT AND THE PROPOSED POLICIES 

3.1 Reviewing the Problem 

The term Resource Levelling in a project 
network means smoothing the resource demand over the 
length of the project. In case of manpower a stable 
resource level usually results in good employee morale, 
fine working environment, and excellent public rela- 
tions . 

Viewed on a broad perspective, all manage- 
ment decisions in a project have the objective of re- 
ducing costs and increasing profits. The management 
recognizes resource levelling as the problem of minimi- 
zation of the costs associated with resources. The 
available heuristic methods are capable of handling 
project networks with activities utilizing single re- 
source only. Real life projects usually have activi- 
ties which need multiple-resources for their execution. 
Levelling in such cases would entail simultaneous cost 
minimization for all the resources. However, it should 
be clearly understood that cost minimization is used 
as a tool to attain stable resource levels. A set of 
heuristic policies using the cost minimization concept 
for multi-resource levelling is presented here , 
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3 .2 He source Levelling Policies 

The availability of resources at a project 
site largely governs the levelling policy to he pursued 
by its management. If the resources are easily availa- 
ble, the management would prefer to hire and fire them 
as and when required. Whereas, in case of restricted 
availability of resources and/or high hiring and firing 
costs, it may be economical to employ the resources for 
the entire duration of the project. Keeping in mind the 
availability conditions for the resources and the re- 
source hiring and firing costs, the following three ty- 
pes of resource levelling policies can be formulated : 

1 . Peak levelling policy ; 

In cases where the resource availability is 
limited and/or the hiring and firing costs are prohibi- 
tive, the management of a project finds it advisable to 
employ resources at fixed peak levels throughout the 
project. Then the objective of the levelling would be 
to keep the peak values of the various resources as low 
as possible. This policy finds a wide application in 
projects which employ skilled personnel and special 
equipment, and/or are executed in remote areas, e.g., 
the construction of a dam. 

2 Minimum hiring-firing policy : 

When the resources are easily available on 
demand and the hiring-firing costs are low, the 



14 


management of a project Hires to recruit resources in 
accordance -with the needs of the project at a particular 
time. This policy is usually applied to projects which 
employ ordinary equipment, daily wage workers etc. 

3. Mixed Policy : 

As the name suggests, this is a combination 
of the first two policies. The projects which follow 
this policy maintain two categories of employees, i.e,, 
full-time and part-time, in each type of resource. The 
full-time employees are maintained at fixed levels thro- 
ugh out the length of the project. They are supplemen- 
ted by the part-time employees as and when the need 
arises. This policy is followed by some large construc- 
tion organisations which have their own specialized full- 
time employees under each type of resource. They are 
supplemented by hired part-time employees when needed in 
the project. 

A heuristic resource levelling model which 
can be used for all those policies will be presented 
later in this chapter. 

3*3 Costs Associated with Bo sources 

Before going into the actual formulation of 
the resource levelling problem, a discussion of the 
principal costs which contribute to the objective func- 
tion is warranted. 





In this thesis the following costs will be 
considered for the levelling purposes •: 

1) The Recurring cost, and, 

2) The hiring and firing cost. 

The recurring cost considered here will cons- 
titute of the payroll and the costs of fringe benefits 
for men, and the maintenance cost and the depreciation 
for the equipment. The recurring cost is assumed li- 
near here . 


Mathematically , 

Recurring cost 


r,n 


W. 


t,n 


where, 


r,n 


is the recurring cost per unit for the 
n^ 1 resource and 


f*Vi 

W, is the level of the n 
u • n 

t"^ 1 period. 


resource in the 


The hiring and firing costs are those result- 
ing from increasing the size of the resource level by 
hiring or reducing the size by layoff. Roth hiring and 
layoff costs increase with the size of level variation 
for a resource. The factors that contribute to these 
costs are training, relocation, compensation etc. Holt 
et. alf3 3^ iave suggested a quadratic approximation for 
these costs. The same is assumed in this work also. 
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Mathematically , 

Hiring/firing costs = (V( t h - 

where, 

C hf n is cos ' b of hiring-firing per 

* 2 4-y» 

(unit of resource) for n resource 

4"Vj 

W^ n is the resource level at t time period 

"bll 

of the project for n resource. 

3.*f Objective Function and the Constraints 

The total resource associated cost of a sche- 
dule for a particular time -period would he the sum of 
the recurring and the hiring-firing costs for that pe- 
riod. For a levelled resource requirement over the 
project length this cost should he minimized. 


The objective function for levelling can he 


written as, 
minimi 2e C n 


N T N T 

2__ °r,n* W t,n + ]T. 21 C hf,n. 

n=1 t=1 n=1 t=1 


E 


where , 


(W t,n - W t-1 ,n>‘ 


Cj is the total resource cost of the schedule. 
G is the recurring cost per unit resource 


r,n 


-hfr 

for. the n * resource. 


C, r, is the hiring or firing cost per (unit)' 

ill j XI 

for the resource. 
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--y, 

n '^ ie l eve ^ of n u resource in the 

*j-Vi 

t Ui ~ period. 

T is the total time for the schedule, and 
IT is the number of resources in the project. 

Here, the expression, 


N 


1 

n=1 

£ 

t=1 

C_ „ W. represents the total recurring 

I ^ 11 b j il 



cost for the schedule, 

N 

T 

p 

and, 

r 

°hf,n (W t,n " "t-l.n 5 ls the total Mrin S' 
firing cost for the schedule. 

n=1 

t=i 


The constraints on the objective function 
are that the resource levels are controlled by the star- 
ting and finishing time of the activities, and these are 
restrained to vaTy between the limits specified by the 
management of the project. The problem is to find that 
schedule of activities which minimizes the objective 
function. 

As .mentioned in an earlier section of this 
chapter, the objectives are different for each of the 
three levelling policies discussed. The objective func- 
tion stated above shall be modified to suit the policy 
being considered* These shall be discussed later in the 
chapter. 
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3 .5 The Proposed Levelling Model 

The resource levelling model proposed for 
the three levelling policies discussed in this thesis 
consists of the following heuristics : 

1) Calcula.tion of the CPK schedule, 

2) Forward Search routine, 

3) Back- tracking routine, and, 

*+) Crashing of non-critical activities 
routine . 

The first heuristic calculates the usual 
parameters such as the earliest and the latest start 
times, and the slack values for the various activities 
of the network. It also gives the total length of the 
project. 

The forward search routine is the main ope- 
rational heuristic of the model. This allows the acr 
tivities to shift towards their latest start times, in the 
process improving upon the objective function for level- 
ling, The routine starts with all the activities of the 
network scheduled to start at their earliest start times. 
The value of the objective function for this schedule 
acts as its initial value. The rescheduling of the va- 
rious activities is attempted to improve the objective 
function. A unique feature of this routine is that the 
sequence in which activities are tried for rescheduling 
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can "be varied with the help of an inbuilt random selec- 
tion routine . This helps in the generation of several 
alternate schedules for the network of which the one 
giving the minimum value of the objective function is 
selected. 

The third heuristic provides for the shift- 
ing of activities towards their earliest start times. 
This back- tracking helps in the relocation of some ac- 
tivities which results in a lower value of the objec- 
tive function. This routine is primarily an accessory 
to the forward search routine because it searches for 
any possible good schedule which was bypassed while the 
second heuristic was being executed. 

The Crashing routine is a novel feature of 
this model. It was observed that in many networks the 
slack values are insufficient to facilitate good resour- 
ce levelling. It was found that the crashing of some of 
the non-critical activities of the network could result 
in a levelled resource pattern. This inspired us to in- 
clude the present crashing routine in our model. The 
crashing cost is assumed linear in this model. It is 
further assumed that the activities are independent, in 
the sense that buying time on one activity does not 
affect in any way the availability/-, cost, or need to buy 
time on some other activity. The routine in itself is 
quite simple in nature. The activity selected for 
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crashing is rescheduled to start at a position which 
brings about the maximum reduction in the objective func- 
tion . 

A stepwise illustration of the levelling me- 
thod is as follows . A Flow-Chart for this is given in 
Appendix B. 

STEP 1. 

The earliest start time, the latest start 
time, and the slack values for all the activities of the 
network are calculated. 

STEP 2. 

The Earliest Start Schedule (ESS) for the 
network is prepared and the corresponding value of the 
objective function is calculated. This serves as its 
initial value . 

STEP 3. 

A list of activities which have no follower 
activities, or whose follower activities have already- 
been scheduled, is prepared. It is in the order of des- 
cending activity numbers. This list is called as the 
available activity set (AAS). Each member of the ASS 
has equal probability of being scheduled. 

STEP 4 . 

An activity is selected randomly from the 
AAS. The, probability of . selection of the x activity 
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in the list is given by, 

p (i - piH2 

1 - (1 - P) n 

where, 

P is an input probability value, and 
n is the total number of activities in the AAS. 

STEP 5- 

The selected activity is rescheduled to give 
the lowest value of the objective function. If more than 
one schedule gives the same value of the objective func- 
tion, the activity is scheduled as late as possible to 
get the maximum possible slack in all preceding activities* 

STEP 6. 

The AA.S is updated to include any activities 
rendered eligible by shifting the previously selected 
activity. 

STEP 7. 

Keeping the previously shifted activity fixed, 
STEPS 4 to 6 are repeated with the next selected candi- 
date . 

STEP 8. 

STEP 7 is continued until all the activities 
in the network have been considered; this completes the 
first rescheduling cycle. 
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STEP 9- 

Additional rescheduling cycles are carried 
out ty repeating STEPS 3 through 8 until no further re- 
duction in the objective function is possible, noting 
that only movement of an activity towards its latest 
start value is permissible under this scheme, 

STEP 10. 

STEPS 3 through "9 are repeated as many times 
as possible. Because of the random elements in the pro- 
gram, different schedules result from each application 
of the method. The schedule having the lowest value of 
objective function is selected as the final one. 

STEP 11. 

Starting with the last activity, it is seen 
whether any improvement in the objective function is ob- 
tained by shifting it towards its earliest start value. 
The new schedule is noted. 

STEP 12. 

STEP 11 is repeated with the other activi- 
ties of the network till the entire list is exhausted. 
This completes the first rescheduling cycle of the Back- 
tracking heuristic. 

STEP 13. 

Additional rescheduling cycles are carried 
out by repeating STEP 11 and 12 until no further reduc- 
tion in the objective function is noted. 
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STEP 14. 

The peak in the resource pattern of the 
first resource in the resource list is located. 

STEP 15. 

A list is prepared of the activities that 
contribute to this peak and can be crashed as well. 

STEP 16. 

If the crashing of any of the activities in 
the list is able to reduce the peak and the objective 
function simultaneously, then it is crashed. 

STEP 17. 

New resource patterns are generated and peaks 

located. 

STEP 18. 

STEPS 13 through 17 are carried out repea- 
tedly until the peak in the first resource and the 
objective function cannot be reduced further. 

STEP 19.. 

The next resource in the list is selected 
and STEPS 13 through 18 are carried out for it. 

STEP 20. 

STEP 19 is repeated till all the resources 
have been considered. 

The levelling methods for the three policies 
which will be discussed in next section are minor 



variations of that presented in the above steps. The 
differing steps shall he discussed only in the indivi- 
dual discussion of the levelling policies. In the 
following sections the three levelling policies tested 
for the multiple -re source levelling problem are descri- 
bed. 


3.6 POLICY 1 : Peak-levelling Policy 

In this policy, the peaks in the demand pa- 
tterns of the various resources are minimized. The 
project management employs resources at these peak 
values through the length of the project. 

3.6.1 Objective function and the levelling method 


The levelling is achieved here by minimi- 
zing the sum of the recurring and the hiring-firing 
costs . The hiring and firing costs are incurred only 
twice in this policy, i.e., at the beginning and at the 
end of the project. The recurring costs are borne at 
a constant rate throughout the project. 


Mathematically, the objective function is, 

N IT 5 

m = y~ c ¥ t + a w ^ 

T r,n p,n h,n p,n 

n=1 n=1 


N 


H V w 


n=1 


n p,n 


minimize C, 



2 ? 


■where, 

4--U 

W is the peak value for n resource, 

T is the total length of the project, 

^h n ilirin S cost per square unit for 

* th 

n resource, and 

C fjn is the firing cost per square unit for 
n^ resource. 

The levelling method for this policy is iden- 
tical to the general case described in Section 3«!?» 

3.7 POLICY 2 : Minimum Hiring-Firing Policy 

This policy is an extension of the one sug- 
gested by Burgess and Killebrew £l] , Levelling for 
individual resources in this case is obtained by mini- 
mizing the corresponding sum of squares of the daily 
resource requirements . This would mean employment of 
resources in accordance with the periodic requirements. 

If the shifting of an activity results in. the reduc- 
tion of the sum of saua.res for one resource and in an 
increase for others, the conflict is resolved by study- 
ing the effect of the shifting on the objective function, 
which shall be described now. 

3.7.1 Objective fu nction and the levelling method 

The recurring costs remain the same for all 
schedules in case of this policy. The daily hiring and 
firing of resources in this policy indicates that the 
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resources will be levelled when the stun of squares of 
their daily resource requirements is minimized. The 
sum of squares of resource level represents the hiring 
and firing costs also. Thus the objective function in 
this policy is the minimization of the sum of products 
of the hiring-firing costs and the sum of squares of 
daily resource levels for all resources. 


Mathematically, the objective function is 
expressed as, 


minimize 


N T 

L X 

n=1 t=1 


G h,n W t,n 


N 

H 

n=1 


T 

n 

t=1 


C f ,n W t,n 


The levelling method for this policy is the 
general model discussed in Section 3.5. 

3.8 POLICY 3 : Mixed Policy 

In this policy, the resource requirement is 
fulfilled by two categories of the same resource, viz., 
Full-time employees and Part-time employees. The Full- 
time employee level, once selected, is maintained fixed 
for the problem. The Part-time employee component of 
resource is hired and fired daily in accordance with the 
resource requirement for that day. The cost contributed 
by the latter component to the total resource cost of 
the schedule can only be minimized in this policy. It 
is assumed here that the cost coefficients, viz., C , 
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C h-,n and C f,n ar ^ the. same for both Phil- time and 
Part-time employees. 

3.8,1 Objective func tion an d levelling method 

The total resource cost in this policy is 
contributed by the fixed cost, due to Full-time em- 
ployees, and the variable cost, duo to Part-time em- 
ployees. The variable cost constitutes of recurring 
and hiring-firing costs. The recurring cost is redu- 
ced when the total: number of part-time employees for a 
resource are reduced. The hiring-firing cost is redu- 
ced when the sum of squares of the daily resource re- 
quirements for a resource are reduced. This levelling 
policy attempts simultaneous minimization of both of 
these costs. 


Ma' thematically , 

the objective 

function is 

If 

T 



minimize 

n=1 

N 

L 

t=i 

m 

_L 

C r,n «ot,n ’ 

W f,n> 

+ h 

z 

C li,n <"ot,n - 

W f,n> 

n=1 

t=1 


If 

T 



+ I 

n=1 

E 

t=1 

G f ,n ^ W ot,n ** 

V 5 


*fcTl 

where, W- is the full-time resource level for n 

* f > n 

resource, 
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and.} n is the total resource level for n"^ resource 

+-v 

on the t period. 

A constraint is tint if (W . - W~ ) / 0. 

ot,n f,n' x '* * 

then (¥ otjn - W^ n ) is taken equal to zero. 

The levelling method for this policy is a 
modified version of that presented in Section 3 . 5 . The 
second step of the general model is preceded "by an addi- 
tional step in which the Full-time employee levels for 
the various resources of the network are calculated. 

This is obtained by dividing the total requirement for 
a resource in the project by the length of the project. 
Then the ESS is determined and the objective function 
is calculated. STEPS 3 to 13 are similar to those of 
the general model. 

The crashing heuristic is slightly modified 
for this policy. The resources are listed in the order 
of decreasing recurring cost per unit. The first re- 
source of this list of resources is considered for cra- 
shing. It is found out whether the requirements for 
this resource exceeds the Full-time employee level on 
any period of the project. The periods at which Part- 
time employees are needed are tested for crashing. It 
is seen whether the crashing of a non-critical activity 
can improve the objective function. This is carried 
out on all days when Part-time employees are used. 
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Similar application of the crashing routine is tried 
on all resources , 

These policies were tested for a set of 
problems. The results are given in the next chapter* 

A Computer Program for the general levelling 
model is given in Appendix C. . 



CHAPTER 4 


RESULTS AND DISCUSS 101! 

The heuristic model proposed in the previous 
chapter was programmed in Fortran IV language and a set 
of problems was solved on IBM 7044. Some networks were 
taken from "books on network analysis, while others were 
constructed randomly. The paucity of live data led to 
the assignment of random values to the 'problems ♦ The 
data for problems tested are compiled in Appendix A* 

The results are given in Tables 1 through 7* 
Individual discussion of the results shall follow later. 

The Forward Search heuristic of the model -has 
a random search routine which is capable of generating 
different schedules on each of its applications to a 
problem. In this study a maximum of twenty such itera- 
tions were allowed for each network. Another condition 
imposed was that the search was terminated when a sche- 
dule could not be improved upon in ten successive appli- 
cations of the heuristic. These conditions can be easily 
modified if a more comprehensive search is desired by 
the user. 
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Value of Peaks, sum of squares, and lumber of Part-time 
employees for different schedules. 


Problem] 
.No. j 

i 

1 
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( 

( 

j[No. of (Length 
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1 1 
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7 
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7 

7 

9 

5 


7 

3 


5 

2 

10 

3 

5 

4 

7 

3 


5 

4 


6 

2 

8 

2 

3 

3 

5 

2 


3 

5 


8 

2 

10 

4 

6 

7 

10 

6 


9 

6 


8 

2 

13 

2 

6 

4 

10 

4 


8 

7 


22 

2 

27 

4 

11 

8 

20 

6 


16 

8 


13 

2 

25 

3 

6 

5 

17 

6 


8 

9 


14 

2 

39 

4 

7 

15 

16 

10 


12 

10 


15 

2 

24 

8 

17 

22 

36 

13 


21 


Table 1 continued on next page 


NOTE: 


ESS is Earliest Start Schedule 


PS is Pinal Schedule 
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TABLE 1 (Gontinued) 






POLICY 2 




POLICY \ 

\ ... 
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IB 
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4 

7 
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490 

6 
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9 
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7 
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0 

2 

7 
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5 

7 
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7 

9 

10 

12 

5 

7 

0 

0 

3 

4l 

7 
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3 

5 
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4 

7 

6 

4 

3 
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0 

0 

4 

3 

5 

34 

80 

2 

3 

32 

72 

3 

5 

1 

2 

2 

3 
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0 

5 

7 

10 
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424 

6 

9 

170 

380 

7 

10 

9 

11 

6 

9 

4 

6 

6 

4 

10 

103 

644 

4- 

8 

99 

564 

4 

10 

11 

20 

4 

10 

10 

20 

7 

8 

20 

532 

4238 

8 

14 428 

3478 

8 

20 

36 

69 

■ 8 

20 

35 

59 

8 

5 

17 
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1257 

5 

12 
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1031 

' 5 

17 

30 

46 

'• $ 

12 

21 

36 

9 

15 

16 

1388 

2277 

10 

14 

1158 

2197 

15 

16 

75 

69 

10 

16 

69 

65 

10 

22 

36 

2382 

9878 

12 

25 

1870 

7500 

22 

36 

46 

106 

13 

24 

28 

56 


NOTE : 


SS is Sum of Squares 

PTE is the total number of Part-time Employes 
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Reduction Obtained in the value of the Objective 
Function 


Problem { 


POLICY 1 


No, 


1 


police: 2 


1 

2 

3 

if 

5 

6 

7 

8 

9 

10 


^Objective Function Q Objective Function 
in Rs. U in Rs. 
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POLICY 3 


^Objective Function 
in Rs, 
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FS 
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FS 
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0 
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0 
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0 
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13.9 
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9.46 
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25446 20814 
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11 .6 

30906 23616 

23.6 

8998 
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15.6 

6848 

4562 

33,5 

131361+ 91416 

30.6 

37149 33669 

9.6 

23043 19875 

13.7 

68564 38369 

43.9 

51422 39350 

23 .4 
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6742 

62.5 
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Resource demand patterns for Problem No. 8 and 

Policy 1 
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ESS | 

\ Pre -crashing [ 
! Schedule i 

i Final' Schedule 
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S 2 < 

1 2 I 

L 1 J 

S “ ! 
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21 1 6 1 6 1 6 

22 16 16 16 
23 0 4 0 4 0 4 

24- 0 4 0 4 0 4 

25 0 1 0 1 0 1 
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IA.BLE ^ 

Resource demand patterns for Problem No. 7 and 

Policy 2 
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Resource demand patterns for Prolplem No, 9 and 

Policy 3 
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The Tables 1 and 2 are summarized versions of 
the results for the set of problems. To ill ustrate the 
working of the heuristics of the levelling model, the 
comprehensive results of an individual problem shall be 
discussed for each policy. 

Policy 1 : 

Consider the Eighth problem from Table 1 . 

This consists of 13 activities, employs two resources, 

. i 

and is 25 days in length. The resource demands for the 
earliest start schedule (ESS)are given in Table 3. It 
can be seen from Table 3 that peak values for the first 
and second resources are 5 and 17 respectively. The 
value of the objective function is Rs. 30906 for the ESS. 

The Forward Search heuristic was executed ele- 
ven times in this case. The peak value of the first re- 
source remained unchanged at 5> while that for the second 
resource reduced to 12. The no reduction in the peak of 
the first resource can be attributed to the presence of 
as many as thirteen peak days in the ESS resource demand 
pattern (refer Table 3). The value of the objective 
function reduced from Rs. 30906 to Rs. 25326, 

The application of the Back-tracking heuristic 
did not result in any further reduction in peaks and the 
objective function. 



The crashing heuristic was used next. It was 
found ineffective for the first resource as the crashing 
of the eligible activities in this case leads to the es- 
tablishment of worse peaks elsewhere in the project. For 
the second resource the peak value of 12 occurs on the 
seventh, eighth, and ninth days of the schedule. The se- 
cond, third, and fourth activities contribute to these 
peaks. The third activity, 'being a critical one, cannot 
be crashed. The second activity - was crashed. This re- 
sulted in the peaks of 6 and 8 for the two resources. 

The objective function reduced from Rs. 25326 to Rs. 23616. 
The increase in the peak value of the first resource is 
excusable as the overall cost of the new schedule is 
lesser than that of the earlier schedule. Further appli- 
cation of the crashing heuristic did not result in any 
improvement in tho objective function. The final resource 
demand patterns are shown in Table 3. 

Policy 2 

The seventh problem from Table 1 is considered 
for this policy. It has 22 activities, uses two resources 
and the length is 27 days. The resource demand patterns 
for the ESS are given in Table 4-. For the ESS, the value 
of the sum of squares for the first' and second resources 
are 532 and 4-238 respectively. The value of the objective 
function is Rs. 254-4-6 for this schedule. 



The Forward Search Routine underwent twelve 
iterations for this problem* In the process, the sum of 
squares for the first resource reduced from 532 to 4-22; 
and for the second resource it reduced from 4-238 to 3578 * 

The objective function improved from Rs. 25446 to Rs. 21266. 

The application of the Rack- tracking heuristic 
was successful for the eighth, ninth, and eleventh activi- 
ties . Their rescheduling reduced the sum of squares for 
the second resource from 3578 to 354-2. However, the sum of 
squares for the first resource remained unaffected at 4-22. 

The new value of the objective function was Rs. 21086. 

The Crashing heuristic was unsuccessful for the 
first resource. For the second resource it was found that 
the fifth activity of the network could be crashed produc- 
tively. The effects of this crashing were that the objec- 
tive function reduced from Rs. 21086 to Rs. 20814- , the sum of 
squares for the first resource increased from 4-22 to 4-28 ■ 
and that for the second resource decreased from 354-2 to 
34-78. As the objective function had reduced, the new sche- 
dule was accepted as better than the earlier one. Ho further 
crashing was found possible. The resource demand patterns 
for the final schedule are shown in Table 4-. 
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POLICY 3 


Hie results obtained for 'tlie ninth, problem 
in Title 1 will Te used for illustration in this policy. 
This problem nas 14- activities, uses two resources, and 
is 39 days long. The resource demand patterns for the 
EGS of this problem are shown in Table 5. The number 
of total part-time employees required for the first and 


second resources for ESS is 75 and 69 respectively. The 
value of the objective function for this schedule is 
Rs. 2304-3. 


The application of the Forward Search heuris- 
tic reduced the value of the objective function from 
Rs. 2304-3 to Rs. 204-51 in eleven iterations. In this 
process the total number of phrt-time employees reduced 
from 75 to 69 for the first resource and from 69 to 65 
for the second resource. 

The use of the Back-tracking heuristic did 
not result in any further reduction in the value of 
the objective function in this case. 

The Crashing heuristic was unsuccessful in 
the case of the first resource. The application of the 
heuristic to the second type of resource proved more 
fruitful. The fourth activity was crashed. .The total 
number of Part-time employees remained unchanged for 



"both, the resources tut the objective function reduced 
from H;’. 204-51 to P.s, 19875* The new schedule was adop- 
ted as the final one. The resource demand patterns for 
the final -schedule are given in Table 5. 

4 .2 General Discu s sion of th e Besul ts 

The problems 1,2,3 and 4- of Table 1 } were 
deliberately constructed in such a way that their opti- 
mal levels could be determined manually. These problems 
were used to test the ability of the three proposed leve- 
lling policies in achieving the optimal levels for simple 
networks. It was found that the policies did converge 
to the optimal solution for all these problems. 

The reduction in the value of the objective 
function was sizable for most of the problems (Refer 
Table 2) . For the Peak-levelling polio;/ it was in the 
range of 10 % to This high reduction can be attri- 

buted to the reduction in the cost of idle resource 
nayoffs as a levelled schedule is obtained. The peaks 
in the resource patterns also reduced significantly in 
most cases (as shown in Table 1). 

In case' of the Second policy, the reduction 
in the value of the objective junction was in the range 
of 9% to 2 hfb. The sum of squares of daily resource 
requirements also underwent a sizable reduction ^.n all 
problems . 



The tnird policy achieved a 1 00$ reduction 
in the objective function for problems 1,2,3 and 4-., 
This is because the total number of part-time employees 
for perfectly levelled schedules is zero. The reduc- 
tion in the value of the objective function for ot- 
her problems was in the range of 6 $ to 62$.. The total 
number of part-time employees also reduced considerably 
(refer Table 1). 

TABLE 6 

Time required for solving various problems by 

Mixed Policy 
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PROBLEM NUMBER 





1 1 

2 

1 

4- 



7 

8 

9 

"To 

Number of 1 6 

Activities jj 

8 

5 

6 

8 

8 

22 

13 

14 - 

15 

Solution 3 2 

Time in Secs .8 

3 

2 

1 

2 

2 

20 

10 

22 

25 

— X* 

Number of 3 11 

11 

11 

11 

11 

14- 

11 

14 

11 

17 


iterations $ 


The time required for solving different sized 
problems was computed for the third policy . Erom the 
results, given in Table 6 , it is apparent that nothing 

definite can be said about the relationship between the 
size of a network and the time required to solve it. 
Conceptually the time taken should increase with the 
increase in the number of activities. This holds good 
for some problems. But at the same time there are 





a strong 


instances of contradiction also. There is 
indication that time increases with the increase in 
the number of iterations, which- is s olf -explainatory . 
This, in some ways, explains the observation that some 
of the smaller networks require more' time for solu- 
tion than the larger ones . 

It is apparent from the results in Table 6 
that the number of iterations required for solving . 


a particular problem has no obvious relation with its 
size. An example is the case of problems 1 and 7, 


They differ in size by 16 activities, but the seareh 
for better solution than previous ones is terminated 


after 11 iterations in both cases. . • . 

The policies could not be tested for net- 
works employing more than two resources. However, the 
model .can be used for such cases also. 


In conclusion it can be said that this set 
of heuristic policies gives fairly good results for 
most networks . The optimality of the results increa- 
ses with the increase in the computer tine. 
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Suggestions .Jfofr future Research 

The levelling model and policies suggested in 
this work were found successful for most networks. HoWr 
ever there is much scope for improvement in them. It is 
recommended that the future investigation should be di- ■ 
rected in the following areas : 

1. The crashing heuristic of the model may be modified 
to accommodate cases where the crashing is non-linear 
in nature, A further addition to the model may be 
made by allowing splitting of activities. It is 
felt that these features will improve the model. 

2. The policies may be made more broad based by include 
ing more cost factors. The objective functions for the 
second and third policies can be modified to handle 
different project objectives. 

3. The model can easily be extended to handle Repetetive 
project and Multi-project problems also. 

if. The use of Simulation in levelling problems can also 
be explored. The present model assumes that a single 
policy is applicable to all the resources in a net- 
work. An extension would allow the use of different 
policies for different resources in the network. 
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Resource demand patterns for Problem No. 7 
and Policy 2. 
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FIG. 3 : Resource demand patterns for Problem No. 9 
and Policy 3- 



